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(57)Abstract: 

PROBLEM TO BE SOLVED: To reduce the unusable 
area of an NOR type flash memory. 
SOLUTION: An NOR type flash memory is divided into a 
plurality of blocks and each block is managed by means 
of a fixed number of variable length sectors. At the time 
of writing data in the flash memory, the average sector 
length of the sectors in a block when data are written in 
the block (step A5) is compared with a standard average 
value obtained by dividing the size of the block by the 
number of fixed sectors in the block (step A6) at every 
block (steps A10 and A1 1) and the block having the 
closest average sector length to the standard average 
value is selected (step A8) and decided as a data writing 
block (step A11). 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[The technical field to which invention belongs] this invention relates to the memory 

control unit which manages a NOR type flash memory. 

[0002] 

[Description of the Prior Art] Flash memories are all bits or EEPROM eliminable per 
block, and perform elimination/ writing electrically. Elimination (formation of all-over- 
the-districts bit 1) can be performed per elimination block (the thing of an elimination 
block is hereafter called "a block"). Moreover, it is possible to perform writing for 
every byte to a block. 

[0003] While a NOR type flash memory has about the same random read-out speed as 
EPROM, the elimination block size is large with about 64 K bytes. The information 
processor (file system) using a NOR type flash memory has managed the inside of an 
elimination block in about 128-1024 bytes of fixed-length-data region (this data 
region is hereafter called a "sector"). 

[0004] When an opening is lost in memory, an empty field is secured by losing dirty 
data (invalid data which correction, deletion, etc. are performed and became 
unnecessary). Under the present circumstances, in consideration of the safety of data, 
all sectors prepare an intact block (this block is hereafter called "a spare block"), and 
copy clean data (effective data) into a spare block in many cases before block 
elimination (this processing is hereafter called arrangement processing of "memory"). 
[0005] Conventionally, the following two methods are used for arrangement 
processing of memory. 

(1) Make a sector position the same and copy clean data into a spare block so that the 
sector position within a block may not be changed. When this method is used, the 
situation that a sector must be made into a fixed length arises so that the field which 
can be written in may not become complicated. 

[0006] (2) Prepare the indirect address table which can refer to the position of a 
writing place, and pack and copy clean data into a spare block from the high order 
address so that sector tab control specification relative based on the position of the 
sector of other blocks in the fixed position of a block can be performed. When this 
method is used, in order to make the table length of an indirect address table fixation, 
the situation which must make a sector the number of fixation arises. 
[0007] Thus, in order not to influence other blocks by the memory generated from the 
elimination block of a NOR type flash memory being large of arrangement processing, 
and in order to apply the art of the external-memory device from the former, a sector 
is managed as a fixed length. 
[0008] 

[Problem(s) to be Solved by the Invention] Thus, in the former, the sector was 
managed as a fixed length to the NOR type flash memory. When saving the data with 
which sector length is not filled when a sector is made into a fixed length, the field for 
a sector-data length will turn into an unusable field, and the use efficiency of memory 



storage will become bad. 

[0009] Although there are few rates which an unusable field occupies and they end in 
saving data with large size as a file (text file etc.), in the case [ like ] where one data 
is assigned to 1 sector (a sector is newly secured with 1 sector in the case of 
insufficient data), the rate which the number of sectors which is needed to especially 
actual data (database data etc.) increases, and an unusable field occupies will become 
high. 

[0010] this invention was made in consideration of the above situations, and aims at 
offering the memory control unit of the flash memory which can reduce the unusable 
field of a NOR type flash memory. 
[0011] 

[Means for Solving the Problem] this invention is characterized by having divided the 
NOR type flash memory into two or more blocks, having chosen the block with which 
the average sector length of the sector within the block at the time of writing in data 
becomes the standard average closely in writing in data to the NOR type flash memory 
managed by the management tool which manages each block with the sector of the 
number of fixation, and variable length, and the aforementioned management tool, and 
providing the means which writes in data. 

[0012] Thereby, it can consider as a variable length sector, avoiding complicating 
management of the memory accompanying arrangement processing of memory etc. by 
considering the number of sectors within a block as fixation, and even if it is the case 
where small data are treated, generating of an unusable storage region is reduced. 
[0013] Moreover, this invention is characterized by having divided the NOR type flash 
memory into two or more blocks, having chosen the block according to the data kind 
classified based on the data length when data were written in to the NOR type flash 
memory managed by the management tool which manages each block by the different 
number of sectors, and sector length, and the aforementioned management tool, and 
providing the means which writes in data. 

[0014] Since the suitable block according to the data set as the object of writing is 
chosen from the block managed by this by the number of sectors from which plurality 
differs, and sector length and writing is performed, generating of an unusable storage 
region is reduced. 
[0015] 

[Embodiments of the Invention] Hereafter, the gestalt of operation of this invention is 
explained with reference to a drawing. Drawing 1 is the block diagram showing the 
basic composition of the information processor (control unit) using the memory control 
method of the NOR type flash memory concerning this operation gestalt. An 
information processor is notebook type electronic equipment constituted by portable 
computer. 

[0016] As shown in drawing 1 , an information processor forms CPU10, the NOR type 
flash memory 12, RAM14 and ROM16, storage 18, and an input unit 20, and is 
constituted. 

[0017] CPU10 reads the program stored in ROM16, and controls each equipment 
according to the program. For example, CPU10 can perform processing according to 
the application program for performing processing with the specific purpose stored in 
ROM16, and the program of the file system which writes in, reads and carries out a 
data file to the storage of NOR type flash memory 12 grade. 

[0018] The program for performing data and various kinds of processings (control 
means) which were created in various kinds of processings etc. writes in the NOR type 
flash memory 12 by CPU10, and it is read and eliminated. 

[0019] Data, a variable data, etc. which show each state write in RAM14 by CPU10, 
and read-out is carried out. The program and fixed data for ROM16 performing various 
kinds of processings (control means) are read by CPU10. 

[0020] Storage 18 is for memorizing the program for performing data and various 



kinds of processings which were created in various kinds of processings, and is read 
and eliminated [ write in and ] by CPU10 if needed. 

[0021] An input unit 20 is constituted by the keyboard etc., is for inputting the 
directions to various kinds of processings performed by CPU10 etc., and notifies the 
inputted directions to CPU10. 

[0022] Next, operation of the information processor in the 1st operation form is 
explained. The 1st operation form considers the number of sectors in 1 block of the 
NOR type flash memory 12 as fixation, and the method of managing sector length as 
adjustable is used for it. Moreover, arrangement processing of memory shall prepare 
an indirect address table, and shall use the method of packing and copying clean data 
from the high order address so that sector tab control specification relative to the 
fixed position of a block from other blocks can be performed. Therefore, an indirect 
address table is prepared in the fixed position of a block, and it has come to be able to 
perform sector tab control specification relative based on the position which is the 
sector of other blocks. 

[0023] The number of sectors is considered as fixation, because the size of the 
indirect address table used in arrangement processing of memory is fixed. A suitable 
block is chosen as the sector which is variable length based on the data length made 
into the object of writing, and writing is performed. 

[0024] The flow chart and drawing 3 which show operation of as opposed to the NOR 
type flash memory 12 of an information processor in drawing 2 of the memory control 
method are drawing showing the data composition to which arrangement processing of 
the memory in the 1st operation gestalt was made into the example. 
[0025] First, arrangement processing of the memory in the 1st operation gestalt is 
explained using drawing 3 . With the 1st operation gestalt, since the sector length in 
each block is made adjustable, as shown in drawing 3 , the starting positions of a 
sector differ the physical whole block. Moreover, the indirect address table is 
prepared in the position of each physical block. 

[0026] For example, in order to secure a free area to the physical block 2 which is the 
virtual block 2, clean data are packed and copied into the physical block 3 from the 
high order address as a spare block. Since the number of sectors of 1 block is fixation, 
the writing place of each sector is manageable with an indirect address table. In this 
way, a free area is secured to the virtual block 2 and the writing of data is attained at 
it. 

[0027] As a result of performing application, in case data are written in the NOR type 
flash memory 12, in order to improve use efficiency of the block managed with a 
variable length sector, CPU10 is written in with the following procedures and 
determines a block. 

[0028] With the 1st operation gestalt, as the average of the data length of the full- 
clean data under block becomes close to the data length per [ which is decided by the 
number of sectors of fixation within a block ] 1 sector (standard average), it writes in 
data. 

[0029] First, about the block with the NOR type flash memory 12, in order to perform 
processing which distinguishes whether it considers as the write-in object of data, 
CPU10 initializes the value of "0" and the sum total of a data length to "0", and holds 
the value of the counter for asking for the number of clean sectors in RAM 14 (Step 
Al). 

[0030] CPU10 distinguishes whether it is a clean sector about each sector within the 
target block (Step A2), when it is a clean sector, it adds 1 to the value of a counter, 
and it adds the data length of the sector to total value (Step A3). 

[0031] It carries out by repeating the above processing about all sectors, and the total 
value of the number of clean sectors of the target block and the data length of a clean 
sector is computed (Step A4). 

[0032] Here, CPU10 carries out the division of the value adding the data length of the 



data written in to the NOR type flash memory 12 to the number of clean sectors within 
a block (value of a counter) with the value added one time this time at the total value 
of the data length of the full-clean sector within the target block (step A5). That is, it 
asks for the data length per 1 sector after writing at the time of assuming that data 
were written in (here, it considers as A value). 

[0033] next, CPU10 calculates the absolute value (here — difference — it considers 
as an absolute value) of the difference of the standard average (data length per 1 
sector) which carries out a division with the number of fixed sectors within a block of 
a block size, and can be found, and A value calculated in step A5 (Step A6) 
[0034] CPU10 — difference — the difference of other blocks currently held in the 
absolute value at RAM14 — as what has A value closest [ as compared with an 
absolute value, distinguish whether it is small (Step A7), and ] to the standard average 
when small — RAM 14 — difference — a block number is memorized with an absolute 
value (Step A8) in addition, distinction [ in / Step A7 / in CPU10 ] since the data made 
applicable to comparison are not memorized by RAM 14 in the case of the processing 
to the first block — not carrying out — unconditionedness — difference — a block 
number shall be memorized with an absolute value 

[0035] If the processing to all blocks is not completed here (Step A9), CPU10 
specifies the following block (Step A10), and performs the same processing as the 
above-mentioned from Step Al. 

[0036] Therefore, the block number of the block with which A value was distinguished 
as a thing near the standard average will be memorized by RAM 14 by comparison in 
Step A7. CPU10 is determined as the block which sets the block which the block 
number memorized by RAM14 shows as the write-in object of data after the 
processing about all blocks (Step All). 

[0037] Thus, when data are written in, the average of the data length of a clean sector 
gives priority to and chooses as the standard average of a block the block which 
becomes closely from two or more blocks managed with the sector of the number 
variable length of fixation in case data are written in to the NOR type flash memory 12, 
and the writing of data is actually performed. 

[0038] That is, since the average of the data length of a clean sector is in the ideal 
use state of a block where the state where it became the standard average of a block 
does not include a useless field, whenever it writes in data, the use efficiency of the 
storage capacity of the NOR type flash memory 12 can be raised by a block which 
approaches this state being chosen and the writing of data being performed. 
[0039] Therefore, even if it is the case where the NOR type flash memory 12 is used, 
as a storage region used for a database which assigns one data to 1 sector, data can 
be written in efficiently. 

[0040] In addition, although the block which writes in data is chosen with the 1st 
operation gestalt mentioned above so that it may be between blocks and the use 
efficiency of a storage region may equalize, not only equalization of use efficiency but 
the number of times of block elimination is simply taken into consideration, and the 
block with which data are written in may be made to choose from the NOR type flash 
memory 12 having a limit in the number of times of block elimination. 
[0041] For example, the average of the number of times of elimination of all blocks 
can be calculated, and the method of making it remove from the candidate who 
considers as the write-in object of data can be used about the block with which block 
elimination of the number of times which is over the regular rate from the average is 
performed. 

[0042] Next, operation of the information processor in the 2nd operation gestalt is 
explained. The method of managing the sector length in 1 block of the NOR type flash 
memory 12 and the number of sectors for every block as it differs, respectively is 
used for the 2nd operation gestalt. Moreover, arrangement processing of memory shall 
prepare an indirect address table, and shall use the method of packing and copying 



clean data from the high order address so that sector tab control specification relative 

to the fixed position of a block from other blocks can be performed. 

[0043] The flow chart and drawing 5 which show operation of as opposed to the NOR 

type flash memory 12 of an information processor in drawing 4 of the memory control 

method are drawing showing the data composition to which arrangement processing of 

the memory in the 2nd operation gestalt was made into the example. 

[0044] First, it explains, referring to drawing 5 about the data composition in the 2nd 

operation gestalt. With the 2nd operation gestalt, in case the sector length in 1 block of 

the NOR type flash memory 12 and the number of sectors are set up so that it may 

differ for every block, and data are written in, the block according to data is chosen 

and data are written in. 

[0045] For example, two or more patterns are beforehand determined so that the 
block of the virtual block numbers 1 and 4 may be made into a 512-byte fixed length 
and a 128-piece sector, the block of the virtual block numbers 2 and 5 may be made 
into a 256-byte fixed length and a 256-piece sector and the block of the virtual block 
numbers 3 and 6 may be made into a 128-byte fixed length and a 512-piece sector in 
the block of the plurality of the NOR type flash memory 12. Drawing 5 shows the 
virtual blocks 1, 2, and 3 of the sector length and the number of sectors which were 
determined as mentioned above. 

[0046] First, arrangement processing of the memory in the 2nd operation gestalt is 
explained using drawing 5 . For example, in order to secure a free area to the physical 
block 2 which is the virtual block 2, clean data are packed and copied into the physical 
block 3 from the high order address as a spare block. Since the old virtual block 2 and 
the new virtual block 2 have the the same number of sectors of 1 block, the writing 
place of each sector is manageable with an indirect address table. In this way, a free 
area is secured to the virtual block 2 and the writing of data is attained at it. 
[0047] As a result of performing application, in case data are written in the NOR type 
flash memory 12, in order to improve use efficiency of the block managed with sector 
length different the whole block and the number of sectors, CPU10 is written in with 
the following procedures and determines a block. 

[0048] With the 2nd operation gestalt, according to the data length of the data made 
into the object of writing, and data classification (file classification according to 
application), the block made into a write-in object is determined, and data are written 
in. 

[0049] When the application performed based on an application program requires data 
writing, CPU10 starts the file system which performs the writing of data to the NOR 
type flash memory 12, and gives a data write-in instruction. Under the present 
circumstances, application gives the data classification for every application to a file 
system. 

[0050] CPU10 determines the block which suited sector length with the file system by 
data classification from application (Step Bl). For example, when it applies to notebook 
type electronic equipment, the relation of the various applications and the block of the 
NOR type flash memory 12 which were formed in notebook type electronic equipment 
can be set up as follows. In addition, various kinds of applications, such as information 
service, a handwriting memorandum, an E-mail, a memorandum, a telephone, and a 
schedule, shall be formed in notebook type electronic equipment. 
[0051] For example, since the application of information service and a handwriting 
memorandum has the large data size of the data treated in comparison, it is set as a 
512-byte fixed-length sector block, and the application of a 256-byte fixed-length 
sector block, a telephone, and a schedule sets up an E-mail and the application of a 
memorandum like a 128-byte fixed-length sector block according to the data length 
according to application, and data classification. 

[0052] CPU10 will distinguish whether there is only any free area which writes data in 
an applicable block, if the block made into the write-in object of data is determined 



according to data classification (step B-2, B3, B4). 

[0053] Here, when there is sufficient free area for the determined block, CPU10 
acquires the block number of the corresponding block, and the block actually set as 
the write-in object of data is determined (Step BIO). 

[0054] If it distinguishes whether CPU10 has a free area for other blocks near the 
sector length of a block which determined and a free area is in this block on the other 
hand when there is not sufficient free area for the block according to data 
classification, a block number will be acquired and the block actually set as the write- 
in object of data will be determined. 

[0055] For example, although the block of 512 sector length was determined as a 
write-in object of data according to data classification When there is no enough free 
area, (Step Bl, B-2, B5), and CPU10 A free area is checked about the block of 256 
sector length (step B6). When there is no free area in the block of further 256 sector 
length, (Step B7), The free area of a block of 128 sector length is checked (Step B8), 
and if there is sufficient free area, the block of 128 sector length will be set as the 
object of data writing (Steps B9 and B10). 

[0056] When there is no free area sufficient similarly when the block of 256 sector 
length is chosen according to data classification, or when the block of 128 sector 
length is chosen, a free area is looked for from other blocks, and it considers as the 
write-in object of data. 

[0057] Thus, in case data are written in to the NOR type flash memory 12 by forming 
the block of different sector length which doubled with data classification in the NOR 
type flash memory 12, even if it is the case where the NOR type flash memory 12 is 
used, as a storage region used for a database which assigns for example, one data to 1 
sector by choosing the block according to data classification, data can be written in 
efficiently. It is effective, when two or more applications like especially notebook type 
electronic equipment are performed, two or more data classification exists and the 
NOR type flash memory 12 is used as a storage. Moreover, a procedure until it 
determines the block made into the write-in object of data as compared with the 
method by the 1st operation gestalt mentioned above is easy, and high-speed 
processing is possible. 

[0058] In addition, although the block made into the write-in object of data only by 
data classification is determined in explanation of the 2nd operation gestalt mentioned 
above, data classification is disregarded and you may make it choose the block with 
which corresponding sector length was set up according to the data length only made 
into a write-in object. 

[0059] Moreover, in the 2nd operation form mentioned above, although the sector 
length in 1 block of the NOR type flash memory 12 and the number of sectors are 
explained as what is different for every block, respectively, the block of the same 
sector length and the number of sectors may be included several minutes. For 
example, when treating many data of a specific data classification, it is also possible to 
establish more blocks of the sector length and the number of sectors which suited this 
data classification than other blocks. 
[0060] 

[Effect of the Invention] In according to this invention dividing a NOR type flash 
memory into two or more blocks, managing each block with the sector of the number 
of fixation, and variable length, as explained in full detail above, and writing in data 
The average sector length of the sector within the block at the time of writing in data 
to the standard average closely the number of sectors within a block by considering as 
fixation by choosing the becoming block and writing in data It can consider as a 
variable length sector, avoiding complicating management of the memory 
accompanying arrangement processing of memory etc., and even if it is the case where 
small data are treated, it becomes possible to reduce the unusable field of a NOR type 
flash memory. 
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CLAIMS 



[Claim(s)] 

[Claim 1] The memory control unit of the NOR type flash memory characterized by to 
have divided the NOR type flash memory into two or more blocks, to have chosen the 
block with which the average sector length of the sector within the block at the time of 
writing in data becomes the standard average closely in writing in data to the NOR 
type flash memory managed by the management tool which manages each block with 
the sector of the number of fixation, and variable length, and the aforementioned 
management tool, and to provide the means which writes in data. 
[Claim 2] The memory control unit of the NOR type flash memory characterized by 
having divided the NOR type flash memory into two or more blocks, having chosen the 
block according to the data kind classified based on the data length when data were 
written in to the NOR type flash memory managed by the management tool which 
manages each block by the different number of sectors, and sector length, and the 
aforementioned management tool, and providing the means which writes in data. 
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